مدلسازی و الگوریتم حل مسئله مسیریابی وسایل نقلیه در شرایط وابستگی وسایل به نقاط تقاضا و محدودیت پنجره زمانی نرم

thesis
abstract

مسئله مسیریابی وسایل نقلیه، یکی از قدیمی ترین و پرکاربردترین مسائل در حوزه ی تحقیق در عملیات است. این مسئله به دنبال جستجوی یک برنامه ی کارا برای ناوگان وسایل نقلیه است. در این برنامه هر وسیله نقلیه، محموله ها را از انبار مرکزی بارگیری می کند و آن ها را به مشتریانی که در مکان های جغرافیایی مختلفی قرار دارند، تحویل می دهد؛ به طوری که محدودیت های مختلف نظیر بازگشت هر وسیله نقلیه به انبارمرکزی، برآورده کردن تقاضای مشخص هر مشتری و حداکثر ظرفیت حمل بار هر وسیله نقلیه رعایت گردد. اثبات شده است که مسئله مسیریابی وسایل نقلیه، یک مسئله np-hard است و با افزایش اندازه ی مسئله و محدودیت ها، محاسبات به صورت نمایی افزایش می یابد. از این رو، یافتن راه حل مناسب در این دسته مسائل حائز اهمیت است. در این پژوهش سعی شده است ابتدا توسعه هایی بر روی مدل ریاضی مسئله، شامل یک تابع هدف جدید و برخی فرضیات واقعی اعمال گردد و سپس الگوریتمی کارا برای حل مسئله، طراحی و ارائه شود. در تحقیق حاضر، مسئله مسیریابی وسایل نقلیه در شرایطی که وابستگی کاملی بین مشتریان و نوع وسایل نقلیه وجود-دارد، مورد بررسی قرار گرفته است و مدل سازی ریاضی جدیدی برای مسئله انجام شده است و سپس با افزودن محدودیت پنجره زمانی نرم، مدل مسئله ارتقاء داده شده است. روش های حل ارائه شده شامل یک الگوریتم اجتماع مورچگان ترکیبی و یک الگوریتم جستجوی ممنوعه ابتکاری است. عملکرد روش های توسعه داده شده در دو نوع آزمایش محاسباتی مورد بررسی و ارزیابی قرار گرفته است. در آزمایش نخست، به حل دقیق مسائل با ابعاد کوچک پرداخته ایم که نتایج حل با جواب بهینه مقایسه شده است. در مرحله دوم آزمایش، مسائل با ابعاد بزرگ با استفاده از روش های حل توسعه داده شده حل شده اند و نتایج دو الگوریتم مورد مقایسه قرار گرفته است. در طراحی الگوریتم های پیشنهادی بر اساس اجتماع مورچگان و جستجوی ممنوعه، از عملگرهای الگوریتم ژنتیک در جهت بهبود حل و هم چنین الگوریتم های جستجوی محلی به طور موثر استفاده شده است. نتایج نشان می دهد که در مسئله ی موردبررسی، الگوریتم اجتماع مورچگان از کارایی نسبتا بالاتری در مقایسه با الگوریتم جستجوی ممنوعه برخوردار است.

similar resources

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

full text

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

full text

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

full text

بهینه‌سازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023